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Abstract. A natural scheme is established for the approximation of quan- 
tum Levy processes on locally compact quantum groups by quantum random 
walks. We work in the somewhat broader context of discrete approximations of 
completely positive quantum stochastic convolution cocycles on C*-bialgebras. 



Introduction 

In ILS2I we developed a theory of quantum stochastic convohition cocycles on 
counital multiplier C*-bialgebras, extending the algebraic theory of quantum Levy 
processes created by Schiirmann and coworkers (see [Sch| and references therein) 
and the topological theory of quantum stochastic convolution cocycles on compact 
quantum groups and operator space coalgebras developed by the authors ( |LSi| ). 
Here we apply the results of 'LS2I ^o introduce and analyse a straightforward scheme 
for the approximation of such cocycles by quantum random walks. In particular 
we obtain results on Markov-regular quantum Levy processes on locally compact 
quantum semigroups, extending and strengthening results in [FrSJ for the compact 
case. Our analysis exploits a recent approximation theorem of Belton ([Be^J), which 
extends that of [S^ (used in [ES]). The approximation scheme closely mirrors the 
way in which Picard iteration operates in the construction of solutions of quantum 
stochastic differential equations (see [L]). 

The study of quantum random walks on quantum groups was intitiated by Biane 
in the early nineties (starting from |Bial). Some combinatorial, probabilistic and 
physical interpretations can be found in Chapter 5 of [Maj| . Recent work has con- 
centrated on discrete quantum groups and the development of (Poisson and Mar- 
tin) boundary theory for quantum random walks (see 'NeT] and references therein) . 
Random walks of the type considered here and in [FrS are discussed in [FrG in 
the context of finite quantum groups. For standard quantum stochastic cocycles on 
operator algebras and operator spaces (see |Lj, and references therein), quantum 
random walk approximation ( [LiPj . |Sah) . [Beg]) has seen recent applications in the 
probability theory and mathematical physics literature (e.g. [AtPj . [BvHj ) . 

1. Preliminaries 

In this section we briefly recall some definitions and relevant facts about strict 
maps and their extensions, matrix spaces over an operator space, structure maps 
with respect to a character on a C*-algebra, multiplier C*-bialgebras and quantum 
stochastic convolution cocycles; we refer to ILS2I for a detailed account. 

General notations. The multiplier algebra of a C*-algebra A is denoted by M(A) 
(note that in ILS2I A was used). The symbols 0, (g) and iS> are used respec- 
tively for linear/algebraic, spatial/minimal and ultraweak tensor products, of spaces 
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and respecively, linear, completely bounded and ultraweakly continuous completely 
bounded maps. For a subset of a vector space V we denote its linear span by 
LinS*. For a Hilbert space h, we have the ampliation 

Lh : B{H; K) ^ B(H ® h; K h), Ty^T®h 

where context determines the Hilbert spaces H and K; we also use the notations 

e S(h) (1.1) 

(the superscript QS is there to avoid confusion with coproducts). 

Strict maps and their extensions. If Ai,A2 are C*-algebras then a map tp : 
Ai -> A/(A2) is called strict if it is bounded and continuous in the strict topology on 
bounded subsets. The space of all such maps is denoted Bp{Ai; M(A2)). Each map 
4> G i?;3(Ai; M(A2)) has a unique strict extension ip : Af(Ai) M(A2). This allows 
the natural composition operation: if t/; G i3^(A2; M(A3)) for another C*-algebra 
A3 we define ip o Lp := ijj o ip. A map p G Bp{Ai] M(A2)) is called preunital if its 
strict extension is unital. Thus, when p is *-homomorphic, preunital is equivalent 
to nondegenerate ([Lan])- 

It is shown in Section 1 of fLST' that every completely bounded map from a C*- 
algebra to the algebra of all bounded operators on a Hilbert space (understood as 
the multiplier algebra of the algebra of compact operators) is automatically strict. 

Matrix spaces. For an operator space V in B{H; K) and full operator space B = 
B{h; k), the (h, k)-matrix space over V, denoted V (X)m B, is 

{A G B{H (g) h, K ® k) : V^es. (idB(H;K) ® w)(^) e V}. 

It is an operator space lying between V ® i? and V (g) S which is equal to the latter 
when V is ultraweakly closed. For any map p G Ci?(Vi;V2), between operator 
spaces, the map p^ ids extends uniquely to a completely bounded map p/SiM^dB '■ 
Vi (E)M B ^ \l2 ®M B ( [LiW| ) . This construction is compatible with strict tensor 
products and strict extension, in the sense described in Section 1 of ILS2I . 

X-structure maps. Let (A, x) be a C*-algebra with character. A x-structure map 
on (A, x) is a linear map p : A B(h), ior some Hilbert space h, satisfying 

pia*b) = piayxib) + X(a) V(5) + pia)* A'^^pib), 

where A*^^ is given by (|l.ip . The following automatic implementability result, 
which is established in |LSi| , is key. 

Theorem 1.1. Let (A, x) be a C* -algebra with character and let p be a linear map 
A — > -B(h), for some Hilbert space h. Then the following are equivalent. 

(i) p is a x-structure map. 

(ii) p is implemented by a pair (tt, 1^) consisting of a *-homomorphism tt : A — )■ 
B(h) and vector ^ G h, that is p has block matrix form 

where j := uj^ o p for u := tt — o x. (1-2) 

Moreover, if p is a x-structure map with such a block matrix form then it is neces- 
sarily strict, and tt is nondegenerate if and only if p{l) = 0. 



c := 



for c G h and A'^'^ := P. 



{0}©h 



a n- 



7(a) 
K«)IO 



z/(a) 
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Multiplier C*-bialgebras. A {multiplier) C* -bialgebra is a C*-algebra B with 
coproduct, tliat is a nondegenerate *-lioinoniorpliisni A : B — > Af(B B) satisfying 
the coassociativity conditions 

(ids «)A) o A = (A (g) ide) o A. 

A counit for (B, A) is a character e on B satisfying the counital property: 

(ide (8)e) o A = (e (8) ide) o A = ids • 

Examples of counital C*-bialgebras include locally compact quantum groups in the 
universal setting ( |Kus| ) . in particular all coamenable locally compact quantum 
groups are included. 

Let B be a C*-bialgebra. The convolute of maps (pi G LinCP^(B; M(Ai)) and 
(j>2 G Lin CP^(B; M(A2)) for C* -algebras Ai and A2 is defined by composition of 
strict maps: 

(/,i*02 = (01 ® 02) o A e LinCP/3(B;Af(Ai (g) A2)); 

the same notation is used for its strict extension. The convolution operation is 
easily seen to be associative. 

Note that, by automatic strictness, maps (^1 G Ci?(B; S(hi)) and (^2 G CB{B; B{h2)), 
for Hilbert spaces hi and h2, may be convolved: 

^1*(P2 e C7B(B;B(hi (gha)). (L3) 

Quantum stochastic convolution cocycles. We now fix, for the rest of the 
paper, a complex Hilbert space k refered to as the noise dimension space and a 
counital C*-bialgebra B. 

For < r < i < cx) we let J^ir.t[ denote the symmetric Fock space over L'^{[r, t[; k) 
and write I[r.tl for the identity operator on J-[r^t[ ^-nd J- for -F[o.oo[- Also let £ denote 
the linear span of {e{g) : g G L^(M+; k)}, where e{g) denotes the exponential vector 

For (fi G CB{B; B{k)), the coalgebraic QS differential equation 

dlt = lt*dA^{t), lo^Ljroe. 

has a unique form solution, denoted l^; it is actually a strong solution. The process 
Z*^ is a QS convolution cocycle on B; moreover, conversely any Markov-regular, 
completely positive, contractive, QS convolution cocycle on B is of the form for 
a unique (p G CB{B; B{k)). For completely bounded processes the cocycle relation 
reads as follows (after some natural identifications are made): 

Is+t ^ h-*^ {as olt), lQ = Ljroe, s,tGlR+, 

where {(Ts)s>o is the semigroup of right shifts on B[T). Markov-regularity means 
that each of the associated convolution semigroups of the cocycle is norm-continuous. 
In this situation, the map is referred to as the stochastic generator of the QS 
convolution cocycle. A QS convolution cocycle I is said to be completely positive, 
preunital, *-homomorphic, etc. if each It has that property. Generators of such 
cocycles are characterised in Theorem 5.2 of [LS2I . 

2. Approximation by discrete evolutions 

We now show that any Markov-regular, completely positive, contractive QS con- 
volution cocycle on B may be approximated in a strong sense by discrete com- 
pletely positive evolutions, and that the discrete evolutions may be chosen to be 
*-homomorphic and/or preunital, if the cocycle is. 

Bclton's condition ( |Be2| ) for discrete approximation of standard Markov-regular 
QS cocycles ([L|) nicely translates to the convolution context using the techniques 



LINDSAY AND SKALSKI 



developed in [LSg]- We show this first. Denote by ^„ (/i > 0, n e N) the injective 
*-hoinomorphism 

i?(k®") = i?(k)^" ^ S(-F[o,^„[) ® V,,oo[ = ((g) ^(-^[O-D'.jm) ) ® hhn,o.[ 
arising from the discretisation of Fock space ( |AtP) . |Bei| ). Thus 



where 



Di^^ isometries 



[U-i)h,jh[, (^^^{z,h ^/2c[(j_i),,,j7j[,0,0,---). 



Also write sl?^] for the completely bounded map 

B(k®") ^ I J") , A S^,'*) ( A) |e) , where /i > 0, n e N and e e f. 

For a map e Ci3(V; V (g)M ^(k)), in which V is a concrete operator space, its 
composition iterates (5'*")nez+ are defined recursively by 

**°:=idv, (f^^-i) ®MidB(k)) e CB(V;V®MS(k®'")), n G N. 

Similarly, for a map ^ G C-B(B; i3(k)) , its convolution iterates {ip*^)nez+ are de- 
fined by 

i/,*":=e, 7/;*" = G CB(B;B(k®")) (n G N). 

As usual we are viewing i3(k'^") as the multiplier algebra of K{k'^^) here, and 
invoking the remark containing (ll.3p . to ensure meaning for the convolutions. 
We need the following block matrices, on a Hilbert space of the form H: 

r/i-i/2 



h>0. 



and write E/i for the map X n- ShXSh on B{H). Such a conjugation provides the 
correct scaling for quantum random- walk approximation ( |LiP) ). 

Theorem 2.1. Let tp G CB{B; B{k)). Suppose that there is a family of maps 
{ip^'^^)o<h<c in CB{B; B{k)) for some C > 0, satisfying 

\\ip - S/i o - '•k ° e) llcb as /i 0+. 

Then the convolution iterates {V'n''' ■= (^(''')*" : n G Z+} (0 < ft- < C) satisfy 

-^Q as h^ 0+, 



sup 

te[o,T] 



If dh) 



for all T eR+ and e £ £. 

Proof. Set (f> :— (id (g) (^) o A and :— (id 1/''-'*'') o A. Denote the enveloping von 
Neumann algebra of B by B and let ^E'C') G CB^iB; i?(k)) denote respectively the 
normal extensions of (p and ^''^''^ to B. Similarly let e : B ^ C denote the normal 

extension of the counit. 

As the maps transforming ip into (j) and ')/''■''■' into ^fC*) are complete isometries 
(by Proposition 2.1 and remarks after Theorem 1.2 in ILS2I ), we have 

II ( idg ^E;,) o (*(") - - = ||S^ o (V.^'') -i-^^oe)^ p\l^ 
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which tends to as — > 0+. Therefore, by Theorem 7.6 of [Be^], it follows that 

ki 



sup 

te[o,T] 



(id- 



B "^"[t/h],£. 



o ^ 



CO 



t/h\ 



cb 



as — > 0+ , 



where '^^^ := and k'^ denotes the 'standard' QS cocycle generated by <f>, 

that is, the unique weakly regular weak solution of the QS differential equation 



dk; 



t = kt o dA-^{t), fco = tjr 



^le = ^mIb where 



(see m). By the results of Section 4 of ILS2I 

(t € IR+ ,e G £)■ The result therefore follows from the easily checked identity 

id) o I B = V'i''^ e Z+ ) . □ 

For the next two propositions coproducts play no role. Recall Theorem 11.11 on 
the automatic implemcntability of x-structure maps. 

Proposition 2.2. Let (A, x) be a C* -algebra with character and let ip : A B{h) 
be a x-structure map. Letting (tt,^) be an implementing pair for ip, set 



U. 



CO 



Ch. 



, for h > such that h\\^\\'^ < 1, 



whe 



CKi - ^1 - s^^Sh.^ = ^/^-hm\\sh,i = h^'^\i), and := Pc^. 



Then the following hold. 

(a) Each U^^''^ is a unitary operator on h. 

(b) The family of *-representations 

p(h) ^ . B ^ ^(h) > /j||^[|2 < defined by 

7:f\b) :=C/f)*(x©^)(6)C/f) 



satisfies 



1 + C/i,5 



(1 + cK^y- 



V2 



(2.1) 



for some completely bounded maps (^1,952 : A -B(h) independent of h. 
(c) Each *-representation p*^''-' is nondegenerate if {and only if) tt is. 



Proof. For the proof we drop the subscripts ^, set 

Q = Qi, Ch = Ch,^, Sh = s/i,4 and put dh 
(a) This is evident from the identities 



Ch 



Ch, cf^ + s^Sh = 1, slQ^ = and ShS 



(b) Set 1/ = TT — th o X and ^ ~ uj^o v &o that </? has block matrix form (|1.2[) . Then, 
noting the identities 

dh = -h{\^chY\U\ ||^fQ= 10(^1, c,Q + 0^ = d„Q + /h, 



we have 
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pW(a)-x(a)4 







(h) 





dhQ + Ih 







hj{a) h^/^^\i,{a)[dhQ + h] 

h^'^ [dhQ+h] y{a)\ei d[lQu{a)Q + dh {Qu{a) + u{a)Q) + v{a) 



and ip2 = 7(-) 



X 



ioiX = \0{^\ 



where 

7(-)(ei 1 , ..ro 

from which (b) follows. 

(c) This is evident from the unitality of each U^^^ and the fact that x is a character. 

□ 



Remarks, (i) Both [/^'''^ and tt^^-* are norm-continuous in /i; they converge to and 
X ® TT respectively as /i ^ 0+. 

(ii) For the simplest class of x-structure map, namely 



, where i> — n — o x for a *-homomorphism tt : A — ;> -B(h), 



^''^ = / and 5?^''^ = (x © tt) so 



(f + ir, for all h> Q. 



(iii) Unwrapping tt l''-* (a 



X(a) + /17(a) 



reveals the vector-state realisation 



ujeo o 7T^''^ = '^fi*'") ° (x © where 17^"^ := U'^'^'ea and eo = £ h, 

for the state X + ^^7 — X + ° ~ x) where ^' equals or if ^ = 0. 

Indeed, finding such a representation was the strategy of proof in [FrSj . 

(iv) This remark will be used in the proof of Theorem 12.41 If instead of being a 
X-structure map, ip is given by 



^{h) 



D* 



!/(•) [1^) Z?] where v := tt — lh o x, 



(2.2) 



for a nondegenerate representation tt : A — !• B{H), vector ^ e H and isometry D G 



B{h; H) then, replacing the unitaries t/i'''' by the isometrics V^*^'^ :— U^"'' jj] G 



{h) 



Ah) r 1 
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and ip2 = 7(- 



X 



B{h \ H) in the above proof yields a family of completely positive preunital maps 
P^'^ = /^S.D (0 < hUf < 1)- defined by 

satisfying (j2.ip . with completely bounded maps 

^'~hi-)\v) Y*iy{-)D + D*iy{-)Y 
where now Y — |^)(?7|, for 77 = D*^ e h, but X is still equal to |^)(^|. 

Proposition 2.3. Let (A, x) be a C* -algebra with character and let ip G CB(^A; B{k)) . 
Suppose that ^(1) < and ip is expressible in the form 

<^i-<^2 where if, eCP{A;Bik)) and (^2 = xlOlA*^^ + IC)(eo| + |eo)(C|), (2.3) 

for a vector C G k. Then there is C > and a family of completely positive 
contractions ((^C*) : A S(k))g^^^p, such that 

\\ip - o (^e^) - ° X) ILb -^Oash^O+. (2.4) 

Proof. It follows from Proposition 4.3 and Theorem 4.4 of [5], and their proofs, 
that there is a Hilbert space h containing k and a x-structure map 9 : A ^ B{h) 
such that ip is the compression of 9 to B{k). By Proposition 12.21 b. there is some 
C > and a family of *-homomorphisms (p''*-' : A B{h)^ ^^^^^^ satisfying 

\\9 - E„ o (pC^) -L^^ox) ^ as ^ 0+. 

It follows that (|2.4p holds for the compressions t/)*^'''' of p^'*^ to B(k), which are 
manifestly completely positive and contractive. □ 

Combining the above results we obtain the following discrete approximation 
theorem for QS convolution cocycles. 

Theorem 2.4. Let I be a Markov-regular, completely positive, contractive quantum 
stochastic convolution cocycle on a counital C* -bialgebra B. Then there is some 
C > and a family of completely positive contractions (t/i^'') : B — > -^(k))^^^^^, 

such that the convolution iterates ('i/'i'*'' := satisfy 



sup 

te[o,T] 



^[t/h],e ^[t/h] 



Q as 0^ 



cb 

for all T G Rj^ and e G £. Moreover if I is *-homomorphic, and/or preunital, then 
each may be chosen to he so too. 

Proof. By Theorem 5.2 a of [LS^ we know that I = I'p for some tp G CB(B; S(k)) 
which has a decomposition of the form (|2.3p . with % = e. The first part therefore 
follows from Proposition 12.31 and Theorem 12.11 If I is preunital then ip may be 
expressed in the form (|2.2p and so, by the remark containing (|2.2p . it follows that 
the completely positive maps V'^'*^ may be chosen to be preunital. 

Now suppose that I is *-homomorphic. Then, by Theorem 5.2 c of |LS2| , </? is an 
e-structure map and so, by Theorem ll.il ip has an implementing pair (tt,^) with tt 
nondegenerate if I is. It therefore follows from Proposition 12.21 that the maps ^Z'*^''-' 
may be chosen to be *-homomorphic — and also nondegenerate if the cocycle I is 
nondegenerate. This completes the proof. □ 

Using the standard language of quantum Levy processes the last statement of 
the above theorem can be rephrased as follows. 
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Corollary 2.5. Every Markov-regular quantum Levy process on a multiplier C*- 
bialgebra can be approximated (in its Fock space realisation, with respect to the 
pointwise- strong operator topology) by quantum random walks. 
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